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METHOD AND APPARATUS FOR ESTIMATING A SIGNAL SEQUENCE IN 
A MIMO-OFDM MOBILE COMMUNICATION SYSTEM 

PRIORITY 

This application claims priority to an application entitled "METHOD AND 
5 APPARATUS FOR ESTIMATING SIGNAL SEQUENCE IN MIMO-OFDM MOBILE 
COMMUNICATION SYSTEM", filed in the Korean Industrial Property Office on April 
21, 2003 and assigned Serial No. 2003-25146, the contents of which are hereby 
incorporated by reference. 

BACKGROUND OF THE INVENTION 

10 1. Field of the Invention 

The present invention relates generally to a mobile communication system based 
on an orthogonal frequency division multiplexing (OFDM), and more particularly to a 
method for estimating sequences of OFDM signals transmitted after quadrature 
amplitude modulation (QAM) and space-time block code (STBC) encoding operations 

15 are performed. 

2. Description of the Related Art 

It is difficult for 3G code division multiple access (CDMA) mobile 
communication systems to process large-capacity radio data To overcome this 
difficulty, 4G orthogonal frequency division multiplexing (OFDM) mobile 
20 communication systems capable of processing large-capacity data on a multipath channel 
at a high speed have been proposed. 

Conventionally, when data is transmitted over an orthogonal frequency division 
multiplexing (OFDM) system, sub-carriers carry symbols and then sub-channels 
combined with the sub-carriers are transmitted. Because spectrums of the sub-channels 
25 in the OFDM system can maintain the orthogonality with each other, and overlap each 
other, the efficiency of the spectrums is good. Because OFDM modulation and 
demodulation are implemented by an inverse Fourier fast transform (IFFT) and fast 
Fourier transform (FFT), a modulator/demodulator can be efficiently digitalized. 
Further, the OFDM system can efficiently operate in a current European digital 



1 



678-1233 (PI 1169) 



broadcasting system, not affected by frequency-selective fading or narrow-band 
interference environments, and can also operate in a high-speed data transmission 
system based on standards of large-capacity wireless communication systems adopted by 
IEEE 802.11a, IEEE 802.16a, IEEE 802.16b, etc. Further, as the demand for 
5 broadband wireless communications increases in 4G mobile communication systems, 
research is currently being carried out on multiple-input and multiple-output (MIMO) 
systems using multiple antennas when transmitting and receiving operations are ongoing. 

In the MIMO systems, a decoding process uses a space-time block code (STBC), 
which is relatively uncomplicated. 

Fig. 1 is a schematic diagram illustrating a conventional MIMO-OFDM 
transmission system Referring to Fig. 1, data symbols to be transmitted by a 
transmitting side are modulated by a modulator (not shown). At this time, typical 
modulation schemes include quadrature phase shift keying (QPSK), 16-quadrature 
amplitude modulation (QAM), 64-QAM, etc. The above-described modulated symbols 
are input into an STBC encoder 110. The STBC encoder 110 carries out a space-time 
block encoding operation for the input modulated symbols. Then, outputs of the 
STBC encoder 110 are input into inverse Fourier fast transform (IFFT) processors 120, 
121, 122. The IFFT processors 120, 121, 122 convert the outputs of the STBC 
encoder 110 into OFDM signals according to IFFT operations. Finally, the OFDM 
signals are transmitted through a plurality of transmitting antennas 130, 131, ... , 132. 

Fig. 2 is a schematic diagram illustrating a conventional MIMO-OFDM 
reception system Referring to Fig. 2, a plurality of receiving antennas 201, 202, 
203 receive OFDM signals. FFT processors 210, 211, 212 perform Fourier fast 
transform (FFT) operations for the received OFDM signals to generate FFT operation 
25 signals. A pilot detection and initial value estimation unit 220 produces an initial 
sequence estimation value using a pilot sub-carrier contained in each of the OFDM 
signals detected from the FFT operation signals and a predetermined initial value. 
Outputs of the pilot detection and initial value estimation unit 220 and FFT processors 
210, 211, 212 are input into an STBC decoder 230. The STBC decoder 230 
30 determines an optimum received signal and performs a space-time block decoding 
operation. 
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Methods for estimating the channel of a received signal in the OFDM system 
may include a deterministic maximum likelihood (ML) estimation method, a minimum 
mean square error (MMSE) estimation method, etc. 

It is assumed that a channel impulse response is unknown but can be determined 
5 (not random) using the deterministic ML estimation method. The deterministic ML 
estimation method estimates the channel by obtaining an estimation value of the 
optimum ML. However, the deterministic ML estimation method has a problem in that 
the accuracy of estimation is degraded because pr e vious channel information statistical 
channel information is not used when the channel of a received signal is estimated. It is 

10 assumed that the channel impulse response is random in the MMSE estimation method. 
The MMSE estimation method estimates the channel such that the square of a channel 
estimation error value can be minimized. However, the MMSE estimation method has 
a problem in that it is difficult for the MMSE estimation method to be implemented in an 
actual system because statistical data associated with channel characteristics, 

15 signal-to-noise ratio (SNR) data, etc. are needed so that the channel of the received 
signal can be estimated. 

As a result, the receiving side of the conventional MIMO-OFDM system needs 
an improved channel estimation method capable of compensating for the distortion of a 
signal due to multipath fading such that a QAM-modulated and space-time block coded 
20 signal can be appropriately detected. 

SUMMARY OF THE INVENTION 

Accordingly, the present invention has been designed in view of the above and 
other problems, and it is an object of the present invention to provide a method based on 
an optimal expectation-maximization (EM)-based iterative estimation algorithm for 
25 compensating for the distortion of a signal due to multipath fading when a receiving side 
of a multiple-input and multiple-output (MIMO)-orthogonal frequency division 
multiplexing (OFDM) system appropriately detects a transmitted quadrature amplitude 
modulation (QAM)-modulated and space-time block coded signal. 

It is another object of the present invention to provide a method capable of 
30 estimating a signal sequence without producing an inverse matrix associated with a 
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sequence estimation value at each iteration time by employing a normalized value of a 
received signal on a channel-by-channel basis when the signal sequence is estimated on a 
basis of an expectation-maximization (EM)-based iterative estimation algorithm 

In accordance with an aspect of the present invention, the above and other 
5 objects can be accomplished by a method for estimating a sequence of transmitted 
quadrature amplitude modulation (QAM)-modulated and space-time block coded signals 
using an optimal expectation-maximization (EM)-based iterative estimation algorithm in 
a multiple^input and multiple-output (MIMO) -orthogonal frequency division 
multiplexing (OFDM) mobile communication system, comprising the steps of: (a) 

10 producing an initial sequence estimation value according to a predetermined initial value 
using a pilot sub-carrier contained in each of OFDM signals received by a receiving side; 
(b) producing a normalized value of a received signal on a channel-by-channel basis 
using orthogonality between the OFDM signals received by the receiving side and a 
predetermined equation; (c) producing at least one subsequent sequence estimation 

15 value using the initial sequence estimation value and the normalized value of the 
received signal on the channel-by-channel basis; and (d) if the at least one subsequent 
sequence estimation value converges to a constant value after producing the subsequent 
sequence estimation value is iterated a predetermined number of times, determining the 
converged subsequent sequence estimation value to be a final sequence estimation value. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features, and advantages of the present invention 
will be more clearly understood from the following detailed description taken in 
conjunction with the accompanying drawings, in which: 

Fig. 1 is a schematic diagram illustrating a conventional multiple-input and 
25 multiple-output (MIMO)-orthogonal frequency division multiplexing (OFDM) 
transmission system; 

Fig. 2 is a schematic diagram illustrating a conventional MIMO-OFDM 
reception system; 

Fig. 3 is a schematic diagram illustrating a MIMO-OFDM reception system in 
30 accordance with a first embodiment of the present invention; 
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Fig. 4 is a flow chart illustrating a method for estimating a sequence of 
QAM-modulated signals on a receiving side of a MIMO-OFDM system in accordance 
with the first embodiment of the present invention; 

Fig. 5 is a graph illustrating a bit error rate (BER) performance when a 
5 space-time block code based on a rate 1 for two transmitting antennas and one receiving 
antenna is used {where f d T s = 0.005 for 16 -QAM) in accordance with the 

first embodiment of the present invention; 

Fig. 6 is a graph illustrating the BER performance when a space-time block code 
based on a rate 3/4 for three transmitting antennas and one receiving antenna is used 
10 (where f d T s = 0.005 for 16 -QAM) in accordance with the first embodiment 

of the present invention; 

Fig. 7 is a graph illustrating the BER performance when a space-time block code 
based on a rate 3/4 for four transmitting antennas and one receiving antenna is used 
(where f d T s = 0.005 for 16 -QAM) in accordance with the first embodiment 

15 of the present invention; 

Fig. 8 is a graph illustrating the mean squared error (MSE) performance when a 
space-time block code based on a rate 1 for two transmitting antennas and one receiving 
antenna is used (where f d T s - 0.005 for 16 -QAM) in accordance with the 

first embodiment of the present invention; 
20 Fig. 9 is a graph illustrating the MSE performance when a space-time block code 

based on a rate 3/4 for four transmitting antennas and one receiving antenna is used 
(where f d T s = 0.005 for \6-QAM) in accordance with the first embodiment 

of the present invention; 

Fig. 10 is a block diagram illustrating a MIMO-OFDM reception system in 
25 accordance with a second embodiment of the present invention;. 

Fig. 11 is a flow chart illustrating a method for estimating a sequence of 
QAM-modulated signals through one receiving antenna of a MIMO-OFDM system in 
accordance with the second embodiment of the present invention; 

Fig. 12 is a graph illustrating the BER performance based on a method for 
30 detecting a received signal in the case of 16-QAM in accordance with the second 
embodiment of the present invention; 

Fig. 13 is a graph illustrating the BER performance based on a method for 
detecting a received signal in the case of 64-QAM in accordance with the second 
embodiment of the present invention; 
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Fig. 14 is a graph illustrating an improved MSE performance based on an 
iterative procedure in accordance with the second embodiment of the present invention; 
and 

Fig. 15 is a graph illustrating an improved average MSE performance based on 
5 an iterative procedure in accordance with the second embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described in detail herein 
below with reference to the annexed drawings. In the drawings, the same or similar 

10 elements are denoted by the same reference numerals even though they are depicted in 
different drawings. In the following description made in conjunction with preferred 
embodiments of the present invention, a variety of specific elements such as concrete 
circuits are illustrated. The description of such elements has been made only for a 
better understanding of the present invention. Those skilled in the art will appreciate that 

15 the present invention can be implemented without using the above-described specific 
elements. Also, in the following description, a detailed description of known functions 
and configurations incorporated herein will be omitted when it may make the subject 
matter of the present invention rather unclear. 

First Embodiment 

20 The first embodiment of the present invention uses an optimal 

expectation-maximization (EM)-based iterative estimation algorithm to compensate for 
distortion of a signal caused by multi-path fading when a receiving side of a 
multiple-input and multiple-output (MIMO)-orthogonal frequency division multiplexing 
(OFDM) mobile communication system in accordance with the first embodiment of the 

25 present invention (Fig. 3) estimates a sequence of transmitted quadrature amplitude 
modulation (QAM) -modulated signals and space-time block coded signals. The 
present invention proposes a method for estimating a signal sequence without producing 
an inverse matrix associated with a sequence estimation value at each iteration time by 
employing a normalized value of a received signal on a channel-by-channel basis when 

30 the signal sequence is estimated using the EM-based iterative estimation algorithm 
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Before the first embodiment of the present invention is described in detail, a 
method for estimating the signal sequence using an EM-based iterative estimation 
algorithm for transmitted QAM-modulated signals and space-time block coded signals in 
the receiving side of the MIMO-OFDM mobile communication system will be described. 



First, a number of transmitting antennas is "N" a number of receiving antennas 
is "M", a length of a code word is "L", and a number of sub-carriers for OFDM signals 
is C£ N S " Further, a number of sub-carriers to be used for modulation is 

P = 2N + l\N:=mt' N( - l - ar 



where "int[ ■ ]" denotes an integer part of a result 

of the operation within the bracket. Furthermore, a p* transmission data symbol vector 
10 is given by s p = [s, J, 1), J,(0),s,(l),- s,W*)} where "[ • ] T " denotes a 
vector transpose operation. Space-time block coding associated with the p* 
transmission data symbol vector can be represented by Equation 1. 



Equation 1 



C = 



cf(l) c 2 '(l) 
c*(2) c*(2) 



cm 

c p N (2) 
c p N (L)_ 



15 In Equation 1 above, "c£(/)" denotes an 1 th symbol of a p* code word 

transmitted by an n 1 * 1 transmitting antenna. 

Transmission data symbol vectors s, , s 2 , — , s p \o be contained in a space-time 
block coded OFDM word are encoded to STBCs C, , C 2 C p , and each code word 
is modulated on each sub-carrier. If this is done, a symbol D n (I) to be contained in 
20 an l lh OFDM signal transmitted by an n* transmitting antenna is given by Equation 2. 



Equation 2 

D n V) = diag[cl(l),c 2 n (l),...,c:(l)] 
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Thus, an 1* received signal y m (/) =[y l m (/), y 2 m (I), .., y p m (/)f from an m* 
receiving antenna is expressed as in Equation 3. 

Equation 3 

y m (.D = f J D H {i)H nm (/) + «„(/) 

n=\ 



In Equation 3 above, "Z)„ (/)" denotes a symbol contained in an OFDM signal 
transmitted from the n* transmitting antenna denotes an additive white 

Gaussian noise (AWGN) vector and an average of vectors is zero. " n m (/) " is 
associated with a covariance matrix of " o^I " where cc o* n " denotes a noise variable 
and "I" denotes an identity matnx. H n m (/)=[//;„ (/), H 2 nm (/),.-, H p nm (/)f denotes 

a frequency response associated with a channel from the n* transmitting antenna to the 
receiving antenna, and is expressed in Equation 4. 

Equation 4 



In Equation 4, /z„ m (/) = [<„(/)<«(/)■••<„(/) f denotes an impulse 

response associated with the channel from the n m transmitting antenna to the m 01 
receiving antenna. It is assumed that h n m (l) elements have independent Rayleigh 

fading factors. Further, "F" denotes a discrete Fourier transform matrix whose 
elements are expressed as in Equation 5. 



Equation 5 



exp -j 



. 27ip y (a - 1) 



N. 



p = \,2,--,P a = \,2,-,J 



In Equation 5. "P" denotes the number of sub-carriers, and "J" denotes the 
number of channel impulse response paths. Further, a sub-carrier index p' = p - N a -1, 
and it is satisfied that \p'\ < N a . 
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In the above case, channel fading is constant with respect to OFDM space-time 
code words. In other words, a channel is in quasi-static state when Equation 6 is 
satisfied. 

Equation 6 

"..-CO = H nm {2) = - . = H nm {L) = H nm 

If Equation 6 is satisfied, Equation 3 can be expressed as in Equation 7. 
Equation 7 



In Equation 7, 

10 " m =k(l)« r m (2) -,n T m (L) J. 



15 



In order for the EM-based iterative channel estimation algorithm to be applied to 
received signals. Equation 7 can be expressed as in Equations 8 and 9. 

Equation 8 

y m = D m F K + n m 

Equation 9 





F 


0 - 


0 




0 


F - 


0 


F = 










0 


0 


• F 



AO) 

£>,(2) D 2 (2) 



AvO) 
D N (2) 



D,(L) D 2 (i) ... D„(L) 
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The signal sequence received by the receiving side of the MIMO-OFDM mobile 
communication system is estimated by the EM-based iterative estimation algorithm as 
follows. 

First, an iterated initial value, i.e., an initial sequence estimation value s° 9 is 
produced according to a predetermined initial value using a pilot sub-carrier contained in 
each OFDM symbol at an initial estimation step. The predetermined initial value can be 
a minimum mean square error (MMSE) estimation value or deterministic maximum 
likelihood (ML) estimation value. 

Next, a likelihood function as shown in Equation 10 is produced at an 
expectation step. 



Equation 10 



L(s\s<) = ±\Re[y" m DF mL]-\± kL 

Z o=l 27=1 



m=l 



In Equation 10, "s = [sf , , Sp f " denotes a data symbol vector contained in 
one STBC-OFDM codeword and "fi' m " denotes a conditional expected value for a 

channel impulse response where a received signal y m and an sequence estimation value 
s' are given, and is expressed as in Equation 1 1 . 



Equation 1 1 

ML=E\h m \y m ,s'] = K- m F H (£')" y, 



In Equation 11, the notation ( • ) H denotes a Hermitian transpose operation, and 
the notation "E| • ]" denotes an operation for computing an average value (or expected 
value). Further, "£)'" denotes a matrix defined as in the above Equations 2 and 9 
using the i 1 * 1 sequence estimation value. Further, "AT^" denotes a normalized value of 

the channel impulse response, and is expressed as in Equation 12 where a covariance 
matrix of the channel impulse response is given by R m - E\h m h" ]. 
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Equation 12 

K=[alR~^F H (of 

In Equation 10, "x^" denotes a conditional expected value of the covariance 
matrix of the channel impulse response where the received signal y m and the 1 th sequence 
5 estimation value s l are given, and is expressed as in Equation 13. 

Equation 13 

*L = E[h m h" m \y m J '] = al K* m + mKmD" 

Next, a 0+1)* sequence estimation value, i.e., a subsequent sequence estimation 
value, is produced by Equation 14 at a maximization step. 

10 Equation 14 

s M =arg maxl(f ) 

The procedure for producing the subsequent sequence estimation value is 
repeated until the sequence estimation value converges to a constant value. 

If the sequence estimation value converges according to the above-described 
15 procedure, the converged value is determined to be a final sequence estimation value, 
and then a data symbol is determined according to the final sequence estimation value by 
STBC decoding. 

When the signal sequence is estimated by the receiving side of the 
MIMO-OFDM mobile communication system using the conventional EM-based 
20 iterative estimation algorithm, [d'Y D' is previously produced and the previously 
produced (d'^D 1 value is used for producing the conditional expected value fj! m of 

the channel impulse response, because (fi'Y D 1 contained in an inverse matrix of 
Equation 12 associated with the normalized value K l m of the channel impulse response 
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has a constant value in spite of an i order where phase shift keying (PSK) modulation 
having constant envelope characteristics is used. 

However, where the QAM having the high frequency efficiency is used, the 
above-described inverse matrix must be produced every time the subsequent sequence 
5 estimation value is produced because {d'Y D i contained in an inverse matrix of the 
normalized value K l m of the channel impulse response in Equation 12 is a function of 
the 1 th sequence estimation value. When the procedure for producing the inverse matrix 
is implemented on the system, the system becomes unstable. In other words, it is 
impossible to implement the procedure for producing the inverse matrix on the system. 

10 Thus, the present invention provides a new method for estimating the signal 

sequence using the EM-based iterative estimation algorithm without producing the 
inverse matrix associated with the i* sequence estimation value when the QAM is used. 

Fig. 3 is a schematic diagram illustrating a MIMO-OFDM reception system in 
accordance with the first embodiment of the present invention. Referring to Fig. 3, 

15 Fourier fast transform (FFT) processors 310, 311, 312 carry out FFT operations for 
received signals from a plurality of receiving antennas 301, 302, 303. The FFT 
operation signals are input into a normalizer 330, which generates a normalized value of 
the received signal. A pilot detection and initial value estimation unit 320 produces an 
initial sequence estimation value based on a predetermined initial value using a pilot 

20 sub-carrier contained in each of OFDM signals from the FFT operation signals. 
Outputs of the normalizer 330 and pilot detection and initial sequence estimation unit 
320 are input into a sequence estimator 340 that estimates an optimum signal sequence 
and then generates a final sequence estimation value. The final sequence estimation 
value output from the sequence estimator 340 is input into an STBC decoder 350. The 

25 STBC decoder 350 performs an STBC decoding operation to generate a data symbol 
associated with the final sequence estimation value. The normalizer 330, the sequence 
estimator 340, and the STBC decoder 350 are separately configured in Fig. 3. However, 
in an alternate embodiment these components could be implemented as a single unit. 

Fig. 4 is a flow chart illustrating a method for estimating a sequence of 
30 QAM-modulated signals on a receiving side of the MIMO-OFDM system in accordance 
with the first embodiment of the present invention. 
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Referring to Fig. 4, an initial estimation step is performed at step 410, where 
the pilot detection and initial value estimation unit 320 produces a repeated initial value, 
i.e., an initial sequence estimation value s° , with a predetermined initial value based on 
a pilot sub-carrier for each OFDM symbol. The predetermined initial value can be a 
minimum mean square error (MMSE) estimation value or deterministic maximum 
likelihood (ML) estimation value. 

Steps 420 to 470 correspond to expectation steps. 

At step 420, the normalizer 330 extracts a p* sub-carrier signal of received 
signals from the receiving side as shown in Equation 15. 

Equation 15 



In Equation 15, the subscript "m" denotes an m 1 * receiving antenna, "C" denotes 
an arbitrary space-time block code matrix, "H" denotes a channel frequency response, 
and "n" denotes an additive white Gaussian noise (AWGN). 

At step 430, the normalizer 330 produces a normalized value 



space-time code word associated with the received signal extracted in relation to a p* 1 
sub-carrier as shown in Equation 16. 

Equation 16 



y p m =CH>+n> m 




received signal y r m using the orthogonality of a 
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In Equation 16, (&J & p = ft I , and < = [v< m , w 2 ' m 5 -- 5 < m f . is 
given by the following Equation 17. 

Equation 1 7 




At step 440, the normalizer 330 produces a normalized value z nm of the 

received signal on a channel-by-channel basis using Equation 18 by computing 
normalized values of received signals for the respective sub-carriers on the basis of 
channels 1, 2, ... , N. 

Equation 18 

In Equation 18, w n m = [w l n m , w 2 nm , • • • , w* m J and w„ m elements are independent 

from each other. A covariance matrix associated with the AWGN of a channel from an 

n 1 * 1 transmitting antenna to an 111 th receiving antenna is expressed as in Equation 19. 
Further, "F" denotes a discrete Fourier transform matrix, and "h n m " denotes an impulse 

response associated with the channel from the n* transmitting antenna to the m 01 
receiving antenna. 

Equation 19 

In Equation 19, "crl " denotes a noise variable of the channel from the n* 
transmitting antenna to the m 1 * 1 receiving antenna, and "a 2 n " denotes a noise variable of 

a signal received by the m 1 * 1 receiving antenna. Further, "I" denotes an identity matrix, 
and "p " denotes a variance scaling factor as expressed in Equation 20. 
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Equation 20 



p = E 



p 2 



In Equation 20, "c„(/)" denotes an element of the space-time block code matrix 
C, and C H C = J3I . The variance scaling factor p is shown in the following Table 1. 



5 Table 1 

Variance Scaling Factor 



STBC 


QPSK 


16-QAM 


64-QAM 


Rate 1(N=2) 


0.5 


0.659 


0.700 


Rate 3/4(N=3,4) 


0.333 


0.389 


0.398 


Rate 1/2(N=3,4) 


0.125 


0.139 


0.141 | 



The normalizer 330 produces a normalized value of the covariance matrix of the 
channel impulse response as shown in Equation 21 when the covariance matrix for the 
10 channel impulse response is given by R nm = E[h nm h" m ] at step 450. 

Equation 21 

In Equation 21, "R" denotes the covariance matrix of the channel impulse 
response, and "D" denotes a symbol contained in the OFDM signal. 

The normalized value of the covariance matrix of the channel impulse response 
as shown in Equation 21 is not expressed as a function associated with the I th sequence 
estimation value. Further, "F" denotes a discrete Fourier transform matrix, and "R„ m " 

denotes the covariance matrix of the channel impulse response. As long as channel 
covariance is not changed, the covariance matrix can be used for not only an i* sequence, 
but also a (i+l) 111 sequence. Thus, the normalized value K n m of the covariance matrix 
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of the channel impulse response associated with the i* sequence estimation value is 
produced, and the produced normalized value K n m can again be used to produce the 

subsequent (i-H) 1 * 1 sequence estimation value. Subsequent sequence estimation values 
can be produced without producing a separate inverse matrix at each iteration time. 

5 As shown in Equations 22 and 23 below, the sequence estimator 340 produces 

the conditional expected value ju' m associated with the channel impulse response shown 
in Equation 11 above, and the conditional expected value associated with the 

covariance matrix of the channel impulse response shown Equation 13 above, at step 
460. 

10 Equation 22 

a ' = K F H z 

Equation 23 

< m =cx 2 w K nm +< m C< m ) H 

At step 470, the sequence estimator 340 produces a likelihood function assumed 
1 5 under a specific probability distribution according to Equation 24. 

Equation 24 

m=l p=\ y ^ n = \ o = l 6=1 J 

In Equation 24, " A' m " denotes a matrix of a conditional expected value 
associated with the channel impulse response, and is given by 
20 A' m = \^[jnyMxm^' ^n t m\ " Mn, m " denotes the conditional expected value associated 
with the channel impulse response, and is given by jul m = ^[fe^lj^,^]. "[ x n^I 6 " 

denotes a conditional expected value associated with the covariance matrix of the 
channel impulse response, and is given by [x^J^ = E^i° m {h b nm ) H |^ w ,s']. "C" and 

"f 5 denote a space-time block code matrix and an element of a discrete Fourier 
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transform matrix, respectively. "M" "P" £C N' 5 , and "J" denote the number of receiving 
antennas, the number of sub-carriers, the number of transmitting antennas, and the 
number of paths associated with the channel impulse response, respectively. Further, 

C H C = /3I. 

5 Steps 480 to 495, described herein below, correspond to maximization steps. 

At step 480, the sequence estimator 340 produces the (i+l) 01 sequence 
estimation value, i.e., the subsequent sequence estimation value, shown in Equation 25 
using the likelihood function of Equation 24. 

Equation 25 

io s i+} = arg max L{s\s') 

s 

At step 490, the sequence estimator 340 determines whether the subsequent 
sequence estimation value converges to a constant value. If the subsequent sequence 
estimation value converges to the constant value, step 495 is performed. Otherwise, 
steps 460 to 490 are repeated. 

1 5 At step 495, the sequence estimator 340 determines that the sequence estimation 

value converged to the constant value to be a final sequence estimation value of a 
desired detection signal. A data symbol associated with the final sequence estimation 
value is then detected by the STBC decoder 350. 

Fig. 5 is a graph illustrating the bit error rate (BER) performance when a 
20 space-time block code based on a rate 1 for two transmitting antennas and one receiving 
antenna is used (where f d T s = 0.005 for \6-QAM)'m accordance with the 

first embodiment of the present invention. 

Fig. 6 is a graph illustrating a BER performance when a space-time block code 

based on a rate 3/4 for three transmitting antennas and one receiving antenna is used 
25 (where f d T s = 0.005 for 16 -QAM) in accordance with the first embodiment 

of the present invention. 
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Fig. 7 is a graph illustrating the BER performance when a space-time block code 
based on a rate 3/4 for four transmitting antennas and one receiving antenna is used 
{where f d T s = 0.005 for \G-OAM) in accordance with the first embodiment 

of the present invention. 

Computer simulation environments associated with Figs. 5, 6, and 7 have been 
configured utilizing a physical layer standard of IEEE 802. 11a. In this case, the power 
delay profile of a frequency selective-fading channel is shown by 



endures independent Rayleigh fading. 

In accordance with the embodiment of the present invention, the initialization 
process and a one-time iteration process are carried out. As illustrated in Figs. 5, 6, 
and 7, the BER performances indicated by reference numerals 510, 610, and 710, which 
are associated with the EM-based iterative estimation method being the proposed 
method, are better than BER performances associated with a combination-type method 
indicated by reference numerals 520, 620, and 720. Further, the BER performances 
indicated by reference numerals 510, 610, and 710, which are associated with the 
EM-based iterative estimation method, are substantially equal to BER performances 
indicated by reference numerals 530, 630, and 730, which are associated with an optimal 
EM method, which does not limit the number of iterations. In other words, if the 
iteration process is performed in accordance with the embodiment of the present 
invention, the BER performance converges after one or more iterations. Further, solid 
lines indicated by reference numerals 540, 640, and 740 denote BER performances of 
ideal channel information (ICI) when it is assumed that the receiving side recognizes 
characteristics of all channels. 

Fig. 8 is a graph illustrating a mean squared error (MSE) performance when a 
space-time block code based on a rate 1 for two transmitting antennas and one receiving 
antenna is used in accordance with the first embodiment of the present invention. More 
specifically. Fig. 8 illustrates mean square errors (MSEs) associated with reference 
numerals 810 and 840 based on the combination-type method, reference numerals 820 
and 850 based on the first embodiment of the present invention, and reference numerals 




It is assumed that each multiple path 
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830 and 860 based on the optimal EM method, which does not limit the number of 
iterations, when a signal-to-noise ratio (SNR) is 10 dB. A horizontal axis indicates a 
sub-carrier number and a vertical axis indicates an MSE magnitude. Further, Fig. 8 
illustrates when two transmitting antennas, i.e., a 16-QAM and an STBC based on a rate 
5 1, are used. Curves indicated by the reference numerals 810, 820, and 830 correspond 
to when BT = 0.005, and curves indicated by the reference numerals 840, 850, and 860 
correspond to when BT = 0.02. Although a one-time iteration is performed in 
accordance with the first embodiment of the present invention as illustrated in Fig. 8, the 
present invention can reduce approximately half of the MSE associated with the 
10 conventional MMSE method. 

Fig. 9 is a graph illustrating an MSE performance when a space-time block code 
based on a rate 3/4 for four transmitting antennas and one receiving antenna is used in 
accordance with the first embodiment of the present invention. More specifically, Fig. 9 
illustrates average mean square errors (MSEs) associated with reference numerals 910 

15 and 940 based on a combination-type method, reference numerals 920 and 950 based on 
the first embodiment of the present invention, reference numerals 930 and 960 based on 
an optimal EM method, which does not limit the number of iterations, when a 
signal-to-noise ratio (SNR) is 10 dB. A horizontal axis indicates an SNR value and a 
vertical axis indicates an average MSE value of each sub-carrier. Further, Fig. 9 

20 illustrates when two transmitting antennas, i.e., a 16-QAM and an STBC based on a rate 
are used. Curves indicated by the reference numerals 910, 920, and 930 correspond 
to when BT = 0.005, and curves indicated by the reference numerals 940, 950, and 960 
correspond to when BT = 0.01. Although a one-time iteration is performed in 
accordance with the first embodiment of the present invention as illustrated in Fig. 9, the 

25 present invention can reduce approximately half or more of the average MSE associated 
with the conventional MMSE method when SNR is 10 dB or more. 

As illustrated in Figs. 8 and 9, the first embodiment of the present invention can 
obtain an SNR gain of approximately 2 ~ 3 dB in comparison with the conventional 
method. Thus, although transmission electric power is reduced by 30 ~ 50 %, a 
30 desired BER can still be obtained. Further, where original transmission electric power 
is used, a radius of a cell can be extended. In accordance with the first embodiment of 
the present invention, the system can be easily implemented because inverse matrices, 
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which consist of rows and columns corresponding to the number of sub-carriers, do not 
need to be produced every time the iteration process is performed. 

Second Embodiment 

The second embodiment of the present invention uses a signal sequence 
5 according to an optimal expectation-maximization (EM)-based iterative estimation 
algorithm for a signal received through one of a plurality of receiving antennas 301, 302, 
303 in a multiple-input and multiple-output (MIMO) orthogonal frequency division 
multiplexing (OFDM) reception system in accordance with the embodiment of the 
present invention illustrated in Fig. 3. The second embodiment of the present invention 
10 proposes a method capable of estimating the signal sequence without producing an 
inverse matrix of a sequence estimation value by employing a normalized value of the 
received signal at each iteration time when the signal sequence is estimated using the 
EM-based iterative estimation algorithm 

Before the second embodiment of the present invention is described in detail, the 
15 method for estimating the signal sequence according to the EM-based iterative 
estimation algorithm for transmitted QAM-modulated and space-time block coded 
signals using one receiving antenna of the MIMO-OFDM mobile communication system 
will be described. 

When the number of sub-carriers carrying data symbols transmitted from a 
20 transmitting side of the OFDM system is denoted by <C N", and the number of data 
symbols to be transmitted is denoted by "P = 2N a + 1", a transmission data symbol 
vector is expressed as in Equation 26. 

Equation 26 

s = [s(-N a ), • • • s(-l\ 5(0), s(l), • . . s(N a )f 

25 In this case, (N-P) sub-carriers located at both edges of spectrum are not used 

such that aliasing associated with the sub-carriers can be prevented. 

Where data is transmitted from the OFDM system, a signal y received through a 
frequency selective-fading channel is expressed as in Equation 27. 
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Equation 27 
Y = SFh + n 

In Equation 27, "S" denotes a diagonal matrix defined by data symbols, and is 
expressed as "5 - diag[s(-N a ), . . • s(-l), s(0), s(l), . - ■ sflVj]". "h" denotes a channel 

5 impulse response, and is expressed as "h = [h(l),h(2),--- h(L)J " The notation [ • ] T 

denotes a vector transpose operation, "n" denotes an AWGN vector and its average 
value is zero. A covariance matrix is denoted by "o-„ 2 I". "<t 2 " denotes a noise 

variable, and "I 55 denotes an identity matrix. Further, "F" denotes a discrete Fourier 
transform matrix, and is expressed as in Equation 28. 

10 Equation 28 

In Equation 28, the subscript n denotes a frequency index, and |w| < N a . The 
subscript "k" denotes a time index, and "1 ^ L" where L is the number of channels. 

Further, a channel frequency response 

15 H = [H(-N a ), • • • //(-I), //(0), H(l), • • - H(N a )J , and is expressed as in Equation 29. 

Equation 29 
H = Fh 

The signal sequence received by the receiving side of the MIMO-OFDM mobile 
communication system is estimated by the EM-based iterative estimation algorithm as 
20 follows. 

First, a repeated initial value, i.e., an initial sequence estimation value 5°, is 
produced according to a predetermined initial value using a pilot sub-carrier for each 
OFDM symbol at an initial estimation step. The predetermined initial value can be a 
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minimum mean square error (MMSE) estimation value or deterministic maximum 
likelihood (ML) estimation value. 

Next, a likelihood function as shown in Equation 30 is produced at an 
expectation step. 

Equation 30 



/ = 1 



In the above Equation 30, "L" denotes the number of channels. "/w( " denotes a 
conditional expected value associated with the channel impulse response h where a 
received signal y and an 1 th sequence estimation value s i are given. The 
1 0 above-described "/w, 1 " is expressed as in Equation 3 1 . 

Equation 3 1 

m[ ^{m[{\)M^),'M{L)] =E[h\y,s i ] = R t F H (s i y y 

In Equation 31, the notation ( • ) H (a conjugated transpose) denotes a Hermitian 
transpose operation, the notation E[ • ] denotes an operation for computing an average 
15 value (or expected value), and the notation ( • )* denotes a complex-conjugate 
operation. A normalized value R 1 of the channel impulse response is given by 
Equation 32 when a covariance matrix of the channel impulse response is Rh= E[h h H ]. 

Equation 32 

/?'=[cr B 2 /?; , + F H (5')VFr 

20 Further, "m' 2 " denotes a conditional expected value associated with a covariance 

matrix of the channel impulse response where a received signal y and an i* sequence 
estimation value s' are given. The above-described "m\" is expressed as in Equation 

33. 
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Equation 33 



m' - 



/«'(U) /«'(1,2) 
^(2,1) /n'(2,2) 

m 2 (L,\) m' 2 (L,2) 



m'(l,L) 
/n*(2 ; Z-) 

m;(L,Z,) 



5 At a maximization step, a 0+1)* sequence estimation value, i.e., a subsequent 

sequence estimation value, is produced by Equation 34. 

Equation 34 

= arg max 2<*|j') 

A procedure of producing the subsequent sequence estimation value is repeated 
10 until the sequence estimation value converges to a constant value. If the sequence 
estimation value converges through the above-described procedure, the converged value 
is determined to be a final sequence estimation value, and then a data symbol associated 
with the final sequence estimation value is detected by STBC decoding. 

When the signal sequence is estimated by the receiving side of the 
15 MIMO-OFDM mobile communication system using the conventional EM-based 
iterative estimation method, (V)V is previously produced and the previously 
produced (s ') ' s' value is used for producing the conditional expected value m\ of the 
channel impulse response, because (s l )*s l contained in an inverse matrix of Equation 
32 associated with the normalized value R 1 of the channel impulse response has a 
20 constant value despite an i order where phase shift keying (PSK) modulation having 
constant envelope characteristics is used. 

However, when the QAM having the high frequency efficiency is used, the 
above-described inverse matrix must be produced every time the subsequent sequence 
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estimation value is produced because (V)V contained in an inverse matrix of the 
normalized value R' of the channel impulse response in Equation 32 is a function of 
the i* sequence estimation value. When the procedure of obtaining the inverse matrix 
is implemented on the system, the system becomes unstable. In other words, it is 
5 impossible to implement the procedure of obtaining the inverse matrix on the system 

Thus, the present invention provides a new method capable of estimating the 
signal sequence using the EM-based iterative estimation algorithm without producing 
the inverse matrix associated with the i* sequence estimation value when the QAM is 
used. 

10 Fig. 10 is a schematic diagram illustrating a MIMO-OFDM reception system in 

accordance with the second embodiment of the present invention. Referring to Fig. 10, 
a signal received by the receiving side is converted into a parallel signal by a 
serial-to-parallel converter 1010, and Fourier fast transform (FFT) processor 1020 
performs an FFT operation for the parallel signal. A parallel-to-serial converter 1030 

15 converts an FFT operation signal from the FFT processor 1020 into a serial signal. 
Then, the serial signal from the parallel-to-serial converter 1030 is input into a 
normalizer 1040. The normalizer 1040 generates a normalized value of the received 
signal. Then, a pilot detection and initial value estimation unit 1050 produces an initial 
sequence estimation value based on a predetermined initial value using a pilot sub-carrier 

20 contained in each of OFDM signals from the FFT operation signal. Then, outputs of 
the normalizer 1040 and pilot detection and initial sequence estimation unit 1050 are 
input into a sequence estimator 1060. The sequence estimator 1060 estimates an 
optimum signal sequence and generates a final sequence estimation value. The final 
sequence estimation value output from the sequence estimator 1060 is input into an 

25 STBC decoder 1070. The STBC decoder 1070 performs an STBC decoding operation 
to generate a data symbol associated with the final sequence estimation value. The 
normalizer 1040, the sequence estimator 1060, and the STBC decoder 1070 are 
separately configured in Fig. 10, however, in an alternate embodiment, the normalizer 
1040, the sequence estimator 1060, and the STBC decoder 1070 can be implemented as 

30 a single unit. 

Fig. 11 is a flow chart illustrating a method for estimating a sequence of 
QAM-modulated signals using one receiving antenna of the MIMO-OFDM system in 
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accordance with the second embodiment of the present invention. In Fig. 11, step 1110 
corresponds to an initial estimation step, steps 1110 to 1 150 correspond to expectation 
steps, and steps 1 160 and 1 180 correspond to maximization steps. 

At step 1 1 10, the pilot detection and initial value estimation unit 1050 produces 
5 a repeated initial value, i.e., an initial sequence estimation value s° , with a 
predetermined initial value based on a pilot sub-carrier for each OFDM symbol. The 
predetermined initial value can be a minimum mean square error (MMSE) estimation 
value or deterministic maximum likelihood (ML) estimation value. At step 1120, the 
normalizer 1040 produces a normalized value y' of the received signal using an i A 
10 sequence estimation value s l as in Equation 35. 

Equation 35 

In Equation 35, n' = (s'y l n. It is assumed that "n'" is a channel white 
Gaussian noise as in Equation 36. 

15 Equation 36 



In Equation 36, "s m " denotes an m 1 * 1 symbol based on M-ary QAM, and "c^" 
denotes a noise variable. Further, " p 55 denotes a variance scaling factor, p = 1 for 
PSK, p -1.998 for 16-Q AM, and /?=2.6854 for 64-QAM. 



20 At step 1130, the normalizer 1040 obtains a normalized value of a co variance 

matrix of the channel impulse response as in Equation 37 when a co variance matrix of 
the channel impulse response is given by Rh= E[h h H ]. 



Equation 37 

(/?')' =[cr 2 n .R? + F" F] X 
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10 



In Equation 37, the normalized value of the covariance matrix of the channel 
impulse response is not expressed as a function of the sequence estimation value. 
Further, "F" denotes a discrete Fourier transform matrix, and " R h " denotes the 

covariance matrix for the channel impulse response. As long as channel covariance is not 
changed, the covariance matrix can be used for an i* 1 sequence, and also a (i+l) 1 * 1 
sequence. Thus, the normalized value (R )' of the covariance matrix of the channel 

impulse response associated with the i 111 sequence estimation value is produced, and the 
produced normalized value (/?')' can be again used for producing the subsequent 

(i+l)^ sequence estimation value. Subsequent sequence estimation values can be 
produced without producing a separate inverse matrix at each iteration time. 



15 



As shown in Equations 38 and 39 below, the sequence estimator 1060 produces 
the conditional expected value m\ associated with the channel impulse response as 
shown Equation 31, and the conditional expected value m\ associated with a 
covariance matrix of the channel impulse response as shown in Equation 33 above, at 
step 1140. 



20 



Equation 38 

m\ = [m; (1), mi (2), • • % m\ (L) ] = E[h\y, s* ] = (/?' y F H y 



Equation 39 



ml = 



^(1,1) (1,2) 
m' 2 (2,\) wj(2,2) 

m;(L,l) m[(L,2) 



m' 2 (LL) 
m^l.L) 

m 2 {L,L) 



= E[hh"\y,s i ] = a 2 n (Ry +mi(m;y 



At step 1 150, the sequence estimator 1060 obtains a likelihood function assumed 
under a specific probability distribution according to Equation 40. 



Equation 40 
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GC*|»') = £ \^\y^)s(k)±[FlX(l)\-\W\ 2 i iL[F] kJ [Fl m m<(l,m) 




At step 1160, the sequence estimator 1060 produces the (i+l)* sequence 
estimation value, i.e., the subsequent sequence estimation value, shown in the following 
Equation 41 using the likelihood function of Equation 40. 

Equation 41 



At step 1 1 70, the sequence estimator 1 060 determines whether the subsequent 
sequence estimation value converge to a constant value. If the subsequent sequence 
estimation value converges to the constant value, step 1180 is performed. Otherwise, 
the above steps 1 140 to 1 170 are repeated. 

At step 1180, the sequence estimator 1060 determines that the sequence 
estimation value, converged to the constant value, to be a final sequence estimation 
value of a desired detection signal. A data symbol associated with the final sequence 
estimation value is then detected by the STBC decoder 1070. 

Fig. 12 is a graph illustrating the BER performance according to a method for 
detecting a received signal in the case of 16-QAM in accordance with the second 
embodiment of the present invention, and Fig. 13 is a graph illustrating the BER 
performance according to a method for detecting a received signal in the case of 
64-QAM in accordance with the second embodiment of the present invention. Computer 
simulation environments associated with Figs. 12 and 13 have been configured utilizing 
a physical layer standard of IEEE 802.11a In this case, the power delay profile of a 



s M =arg max Q(s\s') 



frequency selective-fading channel 




It is 



assumed that each of multiple paths endures independent Rayleigh fading. 
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In accordance with the second embodiment of the present invention, the 
initialization process and a one-time iteration process are performed. As illustrated in 
Figs. 12 and 13, BER performances indicated by reference numerals 1210 and 1310, 
which are associated with the EM-based iterative estimation method being the proposed 
5 method, are better than BER performances associated with a combination-type method 
indicated by reference numerals 1220 and 1320. Further, the BER performances 
indicated by the reference numerals 1210 and 1310, which are associated with the 
EM-based iterative estimation method, are substantially equal to the BER performances 
indicated by the reference numerals 1220 and 1320 that are associated with an optimal 

10 EM method, which does not limit the number of iterations. In other words, if the 
iteration process is performed in accordance with the second embodiment of the present 
invention, the BER performance converges after one or more iterations. Additionally, 
solid lines indicated by reference numerals 1240 and 1340 denote BER performances of 
ideal channel information (ICI) when it is assumed that the receiving side correctly 

1 5 recognizes characteristics of all channels. 

Fig. 14 is a graph illustrating the improved MSE performance based on an 
iterative procedure in accordance with the second embodiment of the present invention. 
More particularly, Fig. 14 illustrates mean square errors (MSEs) associated with a 
reference numeral 1410 based on a combination-type method, reference numerals 1420, 

20 1430, and 1440 based on the second embodiment of the present invention, and a 
reference numeral 1450 based on the optimal EM method, which does not limit the 
number of iterations, when a signal-to-noise ratio (SNR) is 10 dB. A horizontal axis 
indicates a sub-carrier number and a vertical axis indicates an MSE magnitude. 
Although a one-time iteration is performed in accordance with the second embodiment 

25 of the present invention, as illustrated in Fig. 14, the present invention can reduce 
approximately half of the MSE associated with the conventional MMSE method. In 
accordance with the embodiment of the present invention, a curve 1420, which 
corresponds to two iterations, and a curve 1430, which corresponds to three iterations, 
overlap each other in Fig. 14. 

30 Fig. 15 is a graph illustrating the improved average MSE performance based on 

an iterative procedure in accordance with the second embodiment of the present 
invention. More specifically. Fig. 15 illustrates average mean square errors (MSEs) 
associated with a reference numeral 1510 based on a combination-type method, 
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reference numerals 1520, 1530, and 1540 based on the second embodiment of the 
present invention, and a reference numeral 1550 based on the optimal EM method, 
which does not limit the number of iterations, when a signal-to-noise ratio (SNR) is 10 
dB. A horizontal axis indicates an SNR value and a vertical axis indicates an average 
5 MSE value of each sub-carrier. Although a one-time iteration is performed in 
accordance with the second embodiment of the present, as illustrated in Fig. 15, the 
present invention can reduce approximately half or more of an average MSE associated 
with the conventional MMSE method when SNR is 10 dB or more. In particular, 
where the SNR is greater than 20 dB, the MSE in accordance with the second 
10 embodiment of the present invention is close to the MSE 1550 based on the optimal EM 
method, which does not limit the number of iterations. In accordance with the second 
embodiment of the present invention, a curve 1520, which corresponds to two iterations, 
and a curve 1530, which corresponds to three iterations, overlap each other in Fig. 15. 

As illustrated in Figs. 14 and 15, the second embodiment of the present invention 
15 can obtain an SNR gain of approximately 2 ~ 3 dB in comparison with the conventional 
method. Thus, although transmission electric power is reduced by 30 ~ 50 %, a 
desired BER can still be obtained. Further, where original transmission electric power 
is used, a radius of a cell can be extended. In accordance with the second embodiment 
of the present invention, the system can be easily implemented because inverse matrices 
20 consisting of rows and columns, which correspond to the number of sub-carriers, do not 
need to be produced every time the iteration process is performed. 

As described above, the present invention provides an improved 
performance-based channel estimation method, compared to the conventional MMSE 
method, thereby obtaining a desired BER with low transmission electric power, and 
25 extending a radius of a cell. 

Further, the present invention improves channel estimation performance 
associated with QAM signal detection in comparison with the conventional MMSE 
estimation method and can be easily implemented because an inverse matrix does not 
need to be produced. 

30 Although preferred embodiments of the present invention have been disclosed 

for illustrative purposes, those skilled in the art wall appreciate that various modifications, 

29 



678-1233 (PI 1169) 



additions and substitutions are possible, without departing from the scope of the 
invention. Therefore, the present invention is not limited to the above-described 
embodiments, but the present invention is defined by the claims that follow, along with 
their full scope of equivalents. 
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